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@ System and method for bandwidth reservation for different traffic classes. 

(57) A system and method ensure transmission of 
data elements between computers at a pre- 
selected quality of service. A computer in a 
layered reference nrK}det communication net- 
work requests a preselected quality of sen/ice 
for selected transmissions. An existing session 
is employed whereby transmissions having a 
variety of preselected of servk:e guarantees are 
mjltlplexed onto the existing session. Data ele- 
ments having the preselected qualities of ser- 
vice are transferred from service channels of 
another such layer, in one embodiment a sys- 
tem and method are provided for use between 
layer N+1 and layer N, wherein elements from 
two or nmre servtee channels from N+1 are 
transferred to one or nrrore service channels in 
layer N such that a preselected quality of service 
is provided for the elements being transfen'ed. 
Elements firom a service channel having a high- 
er priority, deadline, or period are transferred 
firom the layer N=1 service channel to the layer 
N service channel before elements from a ser- 
vice channel having a lower priority, deadline, 
or period. In yet another embodiment^ the num- 
ber of elements are constrained whereby no 
more than a fixed number of such elements will 
receive service in a layer N service channel at a 
given point in time. 
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Technical Field 

The present invention relates to data processing 
systems and, more particularly, to such systems pro* 
viding for multimedia connections or sessions. 5 

Background of the Invention 

It has long been known to provide computer work- 
stations interconnected by digital communication net- 
works whereby users of the individual workstations 
may communtoate with one another over the network, 
previously common, for example, by means of a typed 
note, data or program file transmitted to another user. 
More recently, users have Increasingly requested 
desktop conferencing, remote presentations, and 
other multimedia applications between network 
users. However, such multimedia applications, hav- 
ing associated therewith data-Intensive sound, voice, 
and video flows. This requires concomitant high 
bandwidth communication links between distributed 
computing systems with minimal communication de- 
lay, maximum throughput, and instantaneous burst 
communication capability. The requirements of such 
multimedia applications accordingly make scheduling 
appropriate resources to provide for necessary qual- 
ity of service very difficult. 

Prior art has recognized that certain data in a net- 
work, such as that associated with multimedia, may 
require priority handling. Thus, for example, a "quality 
of service' (QOS) has been defined in the literature, 
hereinafter described in mote detail. This seeks to de- 
scribe various parameters which may be specified in 
an attempt to define certain minimum requirements 
which must be met for transmission of given data 
types over the network. See, for example, quality of 
service standards set forth in the Open System Inter- 
connect Standard X.214 of the International Stan- 
dards Organization Interface and the quality of ser- 
vice standards defined in CCITTQ.931 (ISDN), Q.933 
(frame relay), and Q.93B (B-ISDN ATM) drafts. 

As yet another example there is an architected 
priority mechanism in the IEEE 802.5 Token Ring. A 
statton on the ring with a high priority frame to send 
may indicate this in an access control field of a pass- 
ing frame. When a station sending the frame releases 
the token, it releases the token at the priority of the 
AC field, and eventually sets it back to its original pri- 
ority as specified in an IEEE 802.5 medium access 
control protocol. The IEEE standard and implementa- 
tions thereof merely specify a protocol for increasing 
and decreasing priority, but each station is uncon- 
strained in Its use of priority beyond this protocol. 

This in turn gives rise to a serious problem asso- 
ciated with the prior art In seeking to accommodate 
situations in which a high priority channel is required 
to guarantee real i\me service for multimedia traffic, 
one approach, since each station is unconstrained. 



has been for users to indiscriminately increase the pri- 
ority of their flows. Such increases often result in no 
guarantees for multimedia quality of service in that no 
discrimination is provkied, e.g. all users simply in- 
crease their priorities. 

As yet another example of this, unconstrained 
use of priorities has resulted in bridges and routers 
loading so much high priority data as to flood the tok- 
en rings and the like with this priority traffic such that 
multimedia traffic obtains no guaranteed priority. 
Again, this results from no discrimination between 
differing connections, sesstons, and transmit opera- 
tions. 

Clearly other instances in the communicatbn art 
have recognized the notion of a need for differing pri- 
ority of data types, whether in the form of multiple 
channels with different priorities (such as the IBM 
LAN Streamer Token Ring Adapter Card with two 
transmit channels, and the 100 Mbps Ethernet Sys- 
tem with priority channels) and the synchron- 
ous/asynchronous approach of, for example, the 
FDDI standards, a representative example of which is 
the FDDI SMT 7.X. 

Moreover, it is clear in the literature that the no- 
tion of scheduling data in differing priorities is well 
known. See for example Liu and Layland, Scheduling 
Algorithms For Multiprogramming in a Hard- Real- 
Time Environment , Journal of the Association for 
Computing Machinery, Vol. 20. #1, January, 1973, 
where "rate-monotonic prtority assignment" is dis- 
cussed, page 50. Also see, for example, Dominico 
Ferrari, A Scheme for Real Time Channel Establish- 
ment in Wkle Area Networi<s , IEEE Journal of Select- 
ed Areas In Communications, Vol. 8, #3, April, 1990, 
page 368. In this reference modification of an earliest 
due date (EDO) policy is presented which governs dif- 
fering levels of priority assigned to tasks. 

Similarly, the notk)n of specifying perfomiance 
requirements in real time communication services is 
further addressed in another reference to Dominico 
Ferrari, Client Requirements for Real-Time Comnmj- 
nlcation Services , IEEE Communications Magazine, 
Nov. 1990, page 65, wherein it is noted that a dient 
and server wilt negotiate a specification for their re- 
spective requirements for services including delay 
bounds, throughput bounds, and the like. 

From the foregoing it is dear that notions in the 
art have developed of varying degrees of priority ser- 
vice (based upon deadlines variously computer as 
burst/throughput or as a specified delay bound) being 
required in communication networks. However, sev- 
eral problems have remained in Implementing a suc- 
cessful system which addresses the needs for guar- 
anteeing real time service for multimedia traffic. First 
there is the aforementioned problem of lack of dis- 
crimination amongst the traffic whereupon users In- 
discriminately simply designate ail their traffic to a 
higher priority, thereby "congesting* the network. 
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Yet another problem not effectivety addressed by 
the prior art relates to the emergence of heterogene- 
ous networks from differing vendor implementations 
of multimedia sessions. Their equipment has differing 
capabilities e.g. speed and capacity, and matce qual- 
ity of service guarantees problematic since over- 
reservation (or overcommitment) of resources can re- 
sult in long-term throughput or short-tenn delays to vi- 
olate pre-specif led QOS. To be practical, this requires 
that in providing for reserved bandwidth connections, 
a solution must be provided which minimizes changes 
to application program interfaces and underlying cli- 
ent implementations. Yet another problem relates to 
failure to provide for multiple priority queues or chan- 
nels extending through multiple layers since end-to- 
end delivery among digital computing devices re- 
quires services of multiple layers of the OSI model. 
The link layer guarantees service between two ends 
of a digital communication link and network over mul- 
tiple links. Transport services at the endpoint must all 
provide QOS guarantees using priority service to 
meet deadlines. 

Thus, particularly with the proliferation of multi- 
media data content, the Industry was in need of a 
communication system providing for multimedia 
flows with quality of service guarantees at the trans- 
port and network layers utilizing reserved bandwidth 
networks whereby the session might be controlled to 
ensure that traffic from the session remains within 
traffic descriptors. 

Summary of the Invention 

According to the present Invention there is provid- 
ed a system and method for effecting multimedia 
quality of service sessions in a communication net- 
work. 

Accordingly, there is provided a method for trans- 
mitting data elements between computers of a nuittl- 
layered computer oomnfujnication network at least at 
one predetermined assured quality of service, com- 
prising: 

generating a request at one of said computers 
for transmission of data elements; and 

responsive to said request including specifica- 
tion of a predetermined quality of service for trans- 
mission, either refusing said quality of service If re- 
sources to provide said quality of service are not 
available or transmitting said data elements accord- 
ing to said quality of service wherein the transmission 
of said data elements includes transferring said data 
elements having said quality of service requirements 
through at least one service channel of a first layer of 
said network to at least one service channel of a seo- 
ond lower layer of said network which provides said 
predetermined quality of service. 

In a second aspect of the invention there is pro- 
vkfed apparatus for use in transmitting data elements 



between computers of a muititayered computer conrv 
municatton network at least at one predetermined as- 
sured quality of service, comprising: 

means for generating a request at one of said 

5 computers for transmission of data elements; and 
means responsive to said request including 
specification of a predetermined quality of service for 
transmission, for transmitting sakl data elements ac- 
cording to said quality of servtee wherein the means 

10 for transmitting said data elements includes means 
for transferring said data elements having said quality 
of service requirement through at least one service 
channel of a first layer of said network to at least one 
service channel of a second lower layer of said net- 

15 work which provkies said predetermined quality of 
service. 

The invention is embodied in computerized sys- 
tem components implementable in hardware or soft- 
ware or in combinatk>n. In a preferred embodiment 

20 the components regulate access to priority queues or 
transmission channels which are attached to the 
shared medium local area network or any point-to- 
point digital communications link over copper, fibre, 
radio or satellite transponders. 

25 In one embodiment, a system and method are 
provided for use in an OSI layered reference model 
computer connmunicatlon network for ensuring that 
transm!ssk>ns of data elements between computers 
obtain a preselected quality of service. A computer in 

30 the network requests from another such digital ser- 
vice a preselected quality of service for selected 
transmissions. A determination Is made If resource is 
available within the computers and network to meet 
the preselected quality of service. An existing session 

35 or connection between the computers Is then em- 
ployed such that transmissions having a variety of 
preselected quality of service guarantees, even conv 
mingled with such transmissions having no quality of 
service guarantees, are multiplexed onto the existing 

40 session or connectton. In one implementation of the 
invention, the quality of service is altered in the ses- 
sion or connected by means of a session-modify 
command. 

The prtority, deadline, or period of each particular 
45 transmission on the session or connection is identi- 
fied prior to transferring data elements having the 
preselected qualities of service on the session or con- 
nection. In one embodiment, the priority, deadline, or 
period is a computed function of a ratio of the burst 
50 and throughput quality of service parameters, and the 
session or connection transmission is effected by a 
reserved-send command. The data elements having 
the preselected qualities of service are thence trans- 
ferred from service channels at one layer of the OSI 
55 layered reference model to one or more service chan- 
nels of another such layer. The lower layer service 
channels are selected from a group comprising prior- 
ity token ring service channels, B-ISDN ATM service 
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channels (corresponding to services in the ASM 
adaptation layers), 100 Mbps Ethernet high and low 
priority channels, and synchronous/asynchronous 
FDDI service channels. 

In another embodiment of the Invention, wherein 
a pre-established session has been transferring data 
elements without a quality of service requirement, 
upon occurrence of the need for a quality of service 
guarantee, a new session or connection Is establish- 
ed, in one fomi employing a call-modify command. 
Data elements belonging to this next session or con- 
nection having the preselected quality of service re- 
quirement are thence transferred from one or wore 
service channels at one layer of the OS! layered ref- 
erence model to one or more service channels of an- 
other such layer. 

In both embodiments, a system and method are 
provided for use between a layer N+1 and layer N in 
an OSt layered reference model Implementation, 
wherein elements from two or more service channels 
from layer N-t-l are transferred to one or more service 
channels in layer N, such that a preselected quality of 
service is provided for the elements being transfer- 
red. A reserved-send-with-specified-priority opera- 
tion is provided in which the reserved-send is aug- 
mented with a parameter that describes the urgency, 
deadline or period of the transmission, e.g. through- 
put/burst. 

More particularly, elements from a service chan- 
nel having a higher priority, deadline, or period are 
transferred from the layer N-i-1 service channel to the 
layer N service channel before elements from a ser- 
vice channel having a lower priority, deadline, or per- 
iod. 

In yet another embodiment, the number of ele- 
ments from a service channel having a layer priority, 
deadline, or period transferred from the layer N+1 
service channel to a layer N service channel are con- 
strained whereby no nrtore than a fixed number of 
such elements will receive service In a layer N service 
channel at a given point in time. 

Brief Description of the Drawings 

Fig. 1 is a block diagram showing the configura- 
tion of a typical workstation in accordance with 
the subject invention; 

Fig. 2 is an illustration of a data processing sys- 
tem including three workstations interconnected 
by a network in accordance with the subject in- 
vention; 

Fig. 3 is a representatton of a layered open sys- 
tems interconnection mo6e\ showing the relation- 
ship of components of the subject invention to the 

layers; 

Fig. 4 is a simplified illustration of a workstation 
network interconnection in one embodiment of 
the inventbn providing for separate sessions 



having differing prtorities; 
Fig. 5 is another simplified illustration of a work- 
station network Interconnectfon in another enf>- 
bodiment of the invention providing for multi- 
5 plexed multimedia flows on a single session hav- 
ing differing priorities; 

Fig. 6 is a simplified illustration of a portion of the 
open system interconnection layered reference 
model for Fig. 3 depicting the abstraction of mul- 
10 tiple layers with corresponding service access 
points. 

Fig. 7 is a simplified illustration of a layered ser- 
vtee channel model portion of the open system in- 
terconnectton nrKKlel of Fig. 3. 
15 Fig. 8 Is a f towchart detailing the program logic in 
accordance with one embodiment of the inven- 
tion; 

Figs. 9A and 9B is a flowchart detailing the pro- 
gram logic of another embodiment of the subject 
20 invention; 

Detailed Description of the Prefenred Embodiment 

Referring now to Fig. 1, there is Illustrated a typ- 

25 ical hardware configuration of a workstation with a 
central processing unit 10, and a number of other 
units interconnected via a system bus 12. The work- 
station shown in Fig. 1 includes a random access 
memory (RAM) 14, read only memory (ROM) 16, and 

30 I/O adapter 1 8 for connecting peripheral devices such 
as disk units 20 to the bus, a user interface adapter 
22 for connecting a keyboard 24, mouse 26, loud- 
speaker 28, microphone 32, and/or other user inter- 
face devices to the bus, a communication adapter 34, 

35 for connecting the workstation to a data processing 
network, and a display adapter 36 for connecting the 
bus to a display device 38. 

Fig. 1 depicts a typical "intelligent" workstation, 
however, the workstation may in fact be a "dumb" ter- 

40 minal with only a limited processing capability under 
control of a host processor. Alternatively, the worksta- 
tion may be a simple digital device for presenting au- 
dio or video streams. This is made clear in connection 
with Fig. 2. 

45 Fig. 2 Illustrates a data processing system com- 
prising a number of workstattons (here, three work- 
statk)ns 200, 220, and 230) interconnected by a pair 
of data networks 210 and 240, so as to pentiit com- 
munication between the workstations. It is assumed 

50 that the data processing system shown in Fig. 2 is of 
a type which permits concurrent real-time communi- 
cation between the users. The network operates ac- 
cording to a conventional network protocol, such as 
the token ring protocol described in Token Ring Net- 

55 work Architecture reference, SC30-3374, IBM, 1989. 
Fig. 2 depicts only one possible hardware config- 
uration for a data processing network. Other conf ig- 
urattons are possible. For example, the data process- 
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ing system could be based upon a star network, or a 
host processor connected to a plurality of dumb ter- 
minals, or could further be based upon a plurality of 
remote processors connected by a communication 
network. The networks could also be based upon a 
telephone network, an ISDN network, or any other 
"dial up" networks. Moreover, the workstations could 
be located within the single workspace or within a lo- 
cal area, or could be remote from one another. A 
source for detailing technteal planning informatton for 
configuring a network of workstations in accordance 
with the invention, is the IBM Extended Services for 
OS/2 Example Scenarios Manual , 1991. 

Multimedia computing is the processing of vari- 
ous media, such as video, waveform audio, musical 
Instrument digital Interface (MIDI) streams, anima- 
tion, graphics, and text. Such processing includes the 
capture, authoring (editing) and playback of media 
streams as well as other data processing applica- 
tions. Multimedia documents which are stored on 
some non-volatile medium, such as a disk, are refer- 
red to as recorded multimedia applications. There are 
also live multimedia applications In which two or more 
people communicate with each other at the same 
time using a computer. Live multimedia applications 
are nonmally conducted across space and time indi- 
cating that live multimedia is Inherently distributed. 
Even recorded multimedia applications require dis- 
tributed file system services to share large volumes 
of stored media, such as video disk, audio infonma- 
tion, or computer-generated images. Thus, it is critical 
that a prioritizing scheme in accordance with the in- 
vention for multimedia applications includes support 
for a distributed environment. 

To reduce design complexity, most networks are 
organized as a series of layers, each one built upon 
Its predecessor as described In Computer Networks , 
Tannenbaum, Andrew S., Prentice Hall (1988) and 
OSI, A Model for Computer Communicattons Stan- 
dards, Black, Ulyess, Prentice Hall, 1991. The nunrv 
ber of layers, the name of each layer, contents, and 
function of each layer differ from network to network. 
However, In each network, the purpose of the layers 
is to offer certain services to the higher layers, shield- 
ing those layers from the details of how the offered 
services are actually implemented. The purpose. 
functk>n, and details of each of the layers and their In- 
teractton is set forth in the prevtously noted refereno- 
es and is familiar to communication programmers or- 
dinarily skilled in the art. 

The transport layer accepts data from the ses- 
ston layer, splits it up into smaller units and passes 
the units to the network layer to ensure that the 
pieces all arrive at the other end. Details of the trans- 
port layer and how it fits into the OSI architecture are 
shown in Fig. 1 8 of the Tannenbaum book and descri- 
bed in the related pages. A representative of network 
architecture that provide technical standards docu- 



ments for the networking framework are ISO/I EC 
JTC 1/SC 21 Information Retrieval, Transfer and 
Management for OSI Secretariat : USA (ANSI) (3294) 
Basic Reference Model Management Framework 
5 (7498-4), and Management Information Model (3324) 
ISO. 1989. 

One way of looking at the transport layer is to re- 
gard its primary function as enhancing the Quality of 
Service (QOS) provided by the network layer. QOS 

10 can be characterized by a number of specific parame- 
ters. The OSI transport service allows a user to spec- 
ify preferred, acceptable, and unacceptable values 
for these parameters when a connection is made. 
Some of these parameters also apply to connection- 

f5 less transports. The transport layer examines the 
parameters, and depending upon the kind of network 
services available to it, determines whether the trans- 
port layer can provide the necessary service. Repre- 
sentative QOS parameters are: 

20 Connection Delay, which Is the amount of elapsed 
time between a transport connection being request- 
ed and confirmation being received by the user, 
which, as with all parameters dealing with delay, the 
shorter the delay the better; 

25 Connection Establishment Failure Probability is 
the probability of a connection not being established 
within the maximum establishment delay time. Net- 
work congestion, lack of table space, and other Inter- 
nal problems affect this value; 

30 Throughput measures the number of bytes of user 
data transfered per second as measured over a re- 
cent time Interval, and is measured separately for 
each direction; 

Transit Delay measures the time between a mes- 

35 sage beirig sent by the transport user on the source 
machine and its being received by the transport user 
on the destination machine; 
Residual Error Rate measures the number of lost or 
garbled messages as a fraction of the total sent In the 

40 sampling period. In theory, the residual enror rate 
should be equal to zero since it is the job of the trans- 
port layer to hide all network layer errors. 
Yet additional QOS parameters Includes; 
Transfer Failure Probability which measures how 

45 well the transport service is living up to its assigned 
tasks. When a transport connection Is established, a 
given level of throughput, transit delay, and residual 
error are agreed upon. The transfer failure probability 
gives the fraction of times that these agreed upon 

50 goals were not met during some time period; 

Connection Release Delay Is the amount of time 
elapsing between a transport user initiating a release 
of a connection and the actual release occurring at 
the end; 

55 Connection Release Failure Probability (CRFP) is 
the fraction of a connection release attempts which 
did not complete within the agreed-upon connection 
release delay interval; 
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Protection provides a way for the transport user to 
specify interest in having the transport layer provide 
protection against unauthorized third parties reading 
or changing reading or changing transmitted informa- 
tion; 

Resilience yields the probability of the transport lay- 
er spontaneously terminating a connection due to in- 
ternal problems or congestion. 

The hereinbefore-noted QOS parameters are 
specified by a transport application when a connec- 
tion is requested. Both the desired, minimum, and 
maximum acceptable values are given. In some cas- 
es, the transport layer immediately recognizes that 
the values are not achievable. When this occurs, the 
communication attempt fails, and an appropriate ex- 
ception Is noted. In other cases the transport layer 
knows that it cannot achieve the desired goal, but can 
achieve a lower, but still acceptable rate. The lower 
rate, minimum acceptable rate, and maximum ac- 
ceptable rate are sent to the remote machine request- 
ing the established of a connection. If the renrwte ma- 
chine cannot handle the proposed value, but can han- 
dle a value above the minimum or below the maxi- 
mum, then it may lower the parameter to its value. If 
it cannot handle any value above a minimum, then it 
rejects the connection attempt. Then, the originating 
transport application is informed of whether the con- 
nection was established or rejected. 

This process is called open negotiation. Once the 
options have been negotiated, they remain that way 
through the life of the connection. The OSI Transport 
Service Definition, (ISO 8072) does not specify the 
QOS parameters. These are nonnally agreed upon by 
a carrier and customer. A T-connect request Is env 
ployed to Initialize communication, and the QOS Is 
specified as part of this transactions. Details on the 
transport primitives are found in the aforementioned 
reference. Below the transport and networl( layers 
are the linic or MAC layers in the OSI and IEEE 802 
reference models to be hereinafter described. Some 
MAC protocols, such as synchronous FDDI, provide 
guarantees for throughput, delay, and delay variation 
to applications. Other MACs such as the Token Ring 
and Token Bus have architected priority mechanisms 
which can support quality of service guarantees 
(throughput, delay, etc.) when the subject invention is 
employed. 

Priority assurance is an important factor in ensur- 
ing QOS, and is enabled by operation of a component 
which may be Implemented in hardware logic or soft- 
ware. The component regulates access to the priority 
queues or transmit channels that are attached to the 
shared medium local area network section. Access to 
the priority queue or transmit channels will pass 
through this component, thus subjecting all commu- 
nication transactions to rejection or tracking by the 
component A more detailed discussion of this com- 
ponent and the related station's bandwidth manager 



component are described in Network Priority Man- 
agement , U.S. Patent Applicatton, (AT9-92-089) S/N 
07/930,587, filed August 17, 1992. 

Turning now to Fig. 3, depicted there is a sche- 

5 matic representation of several forms of a multi- 
layered computer communication network model 
based upon the OSI layered reference model. Further 
detail of this OSI and related IEEE models may be 
found in OSI, A Model for Computer Communications 

10 Standards , infra. The f irstf ive layers of the OSI model 
are shown in Fig. 3 as reference numerals 40-58. The 
lowest layer is the physical layer OS1 1, 56, which is 
responsible for implementing a physical circuit be- 
tween data terminal equipment and data circuit ter- 

15 minating equipment. 

The data link or second layer, OSI 2, 54, is re- 
sponsible for transfer of data across the link. The third 
or network layer, OSI 3, 52, specifies the interface of 
the user into a network and also defines network 

20 switching/routing and communications between net- 
worics. The fourth or transport layer, OSI 4, 50, pro- 
vides an interface between the data communications 
network and the upper three layers. This layer is of 
particular interest Inasmuch as it provides the user 

25 options in obtaining certain levels of quality, and Is de- 
signed to keep the user isolated from some of the 
physical and functional aspects of the network. 

The fifth or sesston layer, OSI 5, 48, serves as a 
user interface into the transport layer below, provid- 

30 ing a means for exchange of data between users such 
as simultaneous transmission, alternate transmis- 
sk)n, checkpoint procedures and the like. The remain- 
ing two layers, the presentation layer and application 
layer (not depicted), ensure that user applications can 

35 communicate with each other and further concern the 
support of the end-user applicatton process. 

It will be noted from Fig. 3 that there are other Inv 
plementations In the art of such an OSI reference 
model bearing varying degrees of similarity thereto, 

40 a portton of one being depicted in the left part of Fig. 
3 as the IEEE model. A physk:at layer 46 may be seen 
conresponding to the first layer 56 of the OSI model. 
The IEEE recognized the need to divide the data link 
layer OSI 2, 54, into two sublayers In order to handle 

45 different link configurations and thus a medium ac- 
cess control (MAC). 44, and logical link control (LLC), 
42, were provided for. The IEEE model is specialized 
to links which are shared media, e.g. having won 
than two connected stations. The MAC sublayer is 

50 protocol-specific (such as to a LAN such as Ethernet) 
whereas the LLC, 42, serves as an interface to an up- 
per layer protocol, typically the network layer (and 
isolates the network layerf rom the specif k; actions of 
the MAC sublayer). One purpose of depleting varying 

55 forms of a multilayered computer comnnjnication net- 
work in Fig. 3 Is to illustrate that the invention admits 
to Implementations in any number of such multi- 
layered models, and is thereby not intended to be limv 

6 
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ited to application to ttie OSt reference model empha- 
sized in the description herein. 

Still referring to Fig. 3, a more practical imple- 
mentation of the invention is shown in the righthand 
portion thereof as it relates to the theoretical refer- 5 
ence models just described. More particularly, there 
is first shown an adapter card 62, implementing the 
physical layer and part of the MAC of the reference 
model, (n a preferred form, this adapter card will pro- 
vide for a plurality of priority channels, services or io 
queues, as illustrated by the PO and P5 channels. 
The figure is further intended to indicate that the 
adapter card 62 will be for at least two channels 
through which data elements may flow, each such 
channel having a differing priority. Although a PO and is 
P5 have been shown, the invention admits to imple- 
mentations with nr>ore priority channels as required 
(with, conventionally, the right or higher numbered 
channels such as P5 indicating higher priority where- 
by data elements transferred through this channel will 20 
be transmitted in preference over those at a lower pri- 
ority. A media access control software driver 60 Is 
also shown implementing the MAC sublayer 44 in the 
IEEE model, for example, and finally a netbios or 
functionally equivalent form of LAN software, 58, is 25 
shown implementing the session layer 5 of the OSi 
reference model 

It is important to note that the inventton contem- 
plates implementation of multiple service channels in 
the lower layers of the architecture in a number of do 
forms and is not intended to be limited to any partic- 
ular such implementation. Thus the channels depict- 
ed with associated priorities PO and P5 may be imple- 
mented as priority token ring service channels, B- 
ISDN ATM service channels, 1 DO Mbps Ethernet high 35 
and low priority channels, and even as lower layer 
service channels in the synchronous and asynchron- 
ous FDDI form of priority channels or queues. 

Still referring to Fig. 3, as will be described here- 
inafter in greater detail, yet an additional feature of 40 
the Invention is shown depicted therein. In a preferred 
embodiment, once a session has been established, 
shown at reference numeral 64, data elements having 
a preselected QOS belonging to the session or con- 
nection from one or more such just described service 45 
channels at one layer of the OSI layered reference 
model (such as the netbios layer 58), will be transfer- 
red to one or more service channels of yet another 
layer such as that of the MAC driver 60 or physical lay- 
er 62. This is schematically depicted by the line 64 so 
splitting into two parallel downward arrows culminat- 
ing in the two channels PO and P5 having differing pri- 
orities, shown as anrows 66 and 68. 

In another form of the invention, a pre-existing 
session shown as arrow 70 may have been establish- 55 
ed which may not have required a quality of service. 
Such a session may have been established by a call 
command. When a determination Is made by the sys- 



tem that a multimedia transmission requiring a guar- 
anteed quality of service is required, a new session 
may be established by a call modify, shown by the ar- 
row 72 extending downwards through the various ref- 
erence model layers and terminating in the P5 chan- 
nel. This is intended to indicate that when such mul- 
timedia data transmissions are required, in imple- 
mentations allowing for only one session per file or 
connection, this form of the invention will provide for 
a next session operating at higher priority to effect the 
desired quality of service guarantee at, for example, 
the higher P5 priority. 

This latter form of the invention may be seen 
more clearly depicted in Fig. 4. In this embodiment 
there may be various forms of data in need of transfer 
shown generically as file 1, 84, and a second device 
2, 86, each form of data having associated therewith 
either no quality of service requirement or some form 
of quality of service guarantee dependent upon the 
data type. For example, device 2 might be a real time 
video capture card having a relatively high throughput 
requirement of perhaps 150 KBS, whereas the data 
associated with file 1 may be digitized audio requiring 
a lesser QOS or perhaps even a binary executable 
file or text file with no particular required QOS. 

As prevtously described, a first session 88 may 
have previously been established between two com- 
puters 80 and 82 on the network for transmission of 
non-QOS data such as that from file 1. Upon deter- 
mination of the capability of the network to transfer 
QOS data, in one embodiment, a next session (shown 
schematically at reference numeral 90) n^ay there- 
after be established between the computers 80-82 
wherein a QOS is bound to this next sessron 90 to car- 
ry the multimedia data associated with device 2, 86, 
at a guaranteed QOS. 

Turning now to Fig. 5, this figure Is intended to 
more practically represent the multiplexed flows of 
data at varying qualities of service at a single sesston, 
as briefly hereinbefore with reference to the rightmost 
portion of Fig. 3. In this implementation, again data 
having differing quality of service requirements (or 
none) may be seen graphically illustrated as file 1, 
104, and device 2, 106. In this preferred embodiment, 
however, a session may have been established be- 
tween computers 100 and 102 shown by line 108. It 
is contemplated that data elements corresponding to 
differing QOS needs may nevertheless be transmit- 
ted or multiplexed on the same single session 108. In 
this manner, the aforementioned real-time video cap- 
tured by device 2, 106, may be given a high priority 
and transmitted on the session 108 in preference to 
but nevertheless multiplexed with lower priority data 
associated with file 1, 104. 

Turning now to Figs. 6 and 7, it is an Important 
feature of the invention that data elements belonging 
to sessions or connections having a preselected qual- 
ity of service from one or iwre service channels at 
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one layer of a layered reference model may be trans- 
ferred to one or more service channels of another lay* 
er. 

Thus, turning now to Figs. 6 and 7, they are in- 
tended to represent a more generalized case than 5 
that of Fig. 3, and represent the notion that multiple 
channels or priority queues may be provided at a plur- 
ality of layers providing quality of service guarantees. 

Fig. 6 is an OS! depiction of a service access 
point (SAP) which is an addressable unit by which lay- io 
er N provides service access to a layer N+l user. The 
invention extends or replaces this abstraction by 
which a layer N service offers a multiplicity of service 
priorities that conrespond to the deadline, period or 
quality of service to be provided to a layer N-M user, f 5 

Turning now to Fig. 8, a flow diagram is provided 
which may be implemented in software for use by the 
network system in effecting one embodiment of the 
invention. First, a request for a quality of service 
transfer 1 30, is placed on the network 21 0 or 240 by 20 
one of the workstations 220 which may be a client or 
an applicatton program. The QOS request is received, 
132, by the host or server 220 or communications 
transport product, which then determines whether 
sufficient QOS resources are available in the network 25 
to service the request 134. If not, as indicated as 
block 136, the QOS session or connection Is refused. 
If, on the other hand, suff toient resource is available, 
the QOS connection is established, 138, and transfer 
of data commences utilizing the aforementioned plur- 30 
ality of QOS service channels extending through the 
multiple layers of the reference model 140, In accor- 
dance with the invention. 

Turning now to Figs. 9Aand 9B, a more detailed 
flow diagram for an alternate embodiment of the in- 35 
vention is provided wherein elements from a service 
channel having a higher priority, deadline or period 
are transferred from a layer N+l service channel to 
layer N service channel before elements from a ser- 
vice channel having a lower prk>rity, deadline, or per- 40 
iod are transferred. First, as in the case of the prior 
embodiment, one of the network computers may gen- 
erate a QOS request 142, which is then received by 
the host or server 144. Again, the server or host de- 
termines whether QOS resources are available, 146, 45 
to service the request If this is not the case, QOS 
guarantees are not provided. Upon a subsequent data 
transfer request 150, the server or host determines 
whether QOS service channels are empty, 152, and 
if not, a polling procedure is entered looping back on so 
the block 152 for the channel to empty so that lower 
priority data may be transferred. Upon the QOS ser- 
v toe channel's emptying, data is then transferred over 
non-QOS service channels 160. 

If a QOS request has been receh^ed, 144, and 55 
QOS resources are available, 146, one or more prior- 
ity channels will be reserved such that a QOS guar- 
antee may be made, 154. Upon a subsequent data 



transfer request 156, the server or host will determine 
whether QOS data is involved. 158. If not, the here- 
inbefore described process relath^e to blocks 152 and 
160 will be repeated. If, on the other hand, QOS data 
is involved in the data transfer request 158, the host 
or server will thereafter identify the period, priority, or 
deadline associated with the desires QOS transfer 
and thereafter will identify an appropriate service 
channel 1 64. The host or server thereafter will deter- 
mine whether service channel constraints exist, 166. 
If so, the system next determines whether the service 
channel is at the predetermined limit 166. in which 
case again a polling loop is entered, looping back on 
the block 168 determinatton. When the service chan- 
nel Is detected as not being at a limit, the system then 
detects whether higher priority QOS service chan- 
nels are empty, 170. If not, again a polling routine is 
entered looping back on the block 170 determination 
until higher priority traffic is handled whereupon flow 
exits to the right of block 170 and data is transferred 
in the desired manner on the service channels 172. 

Referring back to block 166, if there were no ser- 
vice channel constraints 166, the logic flow exits from 
the right of block 1 66 to the subsequent determination 
of whethera higher QOS service channel or channels 
are empty, 170, and the process thence continues in 
the manner previously described. 

From the foregoing relative to Figs. 9A and 9B, it 
is apparent that no attempt is made to put lower pri- 
ority traffic in a higher priority channel. Rather, when 
two channels from layer N+1 to a single channel at 
layer N exist, in a preferred embodiment the number 
of lower priority requests wilt be constrained which go 
into the layer N channel from the layer N+1 lower pri- 
ority service channel. In this manner, the system may 
determine how long a higher priority service channel 
request will have to wait, at maximum, to obtain ac- 
cess to the layer N service channel. The system 
moreover avoids putting lower priority requests into 
the service channel when there are higher priority re- 
quests waiting to go to the same channel. 

While the invention has been shown and descri- 
bed with reference to particular embodiments there- 
of, it will be understood by those skilled in the art that 
the foregoing and other changes in fonrt and detail 
may be made therein without departing from the spirit 
and scope of the Invention. 



Claims 

1. A method for transmitting data elements be- 
tween computers of a multilayered computer 
communicatton network at least at one predeter- 
mined assured quality of service, comprising: 

generating a request at one of said conv 
puters for transmisston of data elements; and 
responsive to said request Including spec- 
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if ication of a predetermined quality of service for 
transmission, either refusing said quality of ser- 
vice If resources to provide said quality of service 
are not available or transmitting said data ele- 
ments according to said quality of service where- 
in the transnfiission of said data elements in- 
cludes transferring said data elements having 
said quality of service requirenwnts through at 
least one service channel of a first layer of said 
network to at least one service channel of a sec- 
ond lower layer of said network which provides 
said predetermined quality of service. 

2. A method according to daim 1 including, respon- 
sive to said specified quality of service being pro- 
vided by pre-existing data transmission session, 
multiplexing said data transmission at said qual- 
ity of service on saki pre-existing session. 

3. A method according to daim 2, wherein said data 
transmission is multiplexed with other data trans- 
missions which either also have quality of service 
guarantees supported by said service channel of 
said second layer or have no predetermined qual- 
ity of service. 

4. A method according to daim 2 or claim 3, wherein 
said pre-existing session indudes a preselected 
quality of service transmission, and wherein said 
method indudes the further step of altering said 
quality of service for a next transmissbn within 
the session. 

5. A method according to any one of the preceding 
diams, induding establishing a data transmis- 
sion session providing said at least one quality of 
service when said specified quality of service is 
not provided by any pre-existing data transmis- 
sion sessions. 

6. A method according to any one of the preceding 
daims, wherein said at least one service channel 
of said second layer is comprised of synchronous 
and asynchronous channels. 

7. A method according to any one of the preceding 
daims, wherein said at least one channel of said 
first and second layers comprises multiple prior- 
ity channels. 

8. A method according to dai m 7, wherein said step 
of transferring sakl data elements includes trans- 
ferring said data elements through a plurality of 
service channels each having a different priority 
associated therewith and receiving a plurality of 
subgroups of said data elements having corre- 
sponding different qualities of service and prior- 
ities associated therewith through corresponding 



ones of said channels. 

9. A method according to any one of the preceding 
claims wherein said at least one service channel 
of said second layer is taken from the group com- 
prising: 

priority token-ring channels, B-ISDN ATM 
channels, Ethernet high and low priority chan- 
nels, and synchronous/asynchronous FDDI 
channels. 

10. A method according to any one of the preceding 
claims, wherein a quality of service assodated 
with each data transmission of a particular group 
of data elements is identified by Identifying a pri- 
ority, deadline, or period associated with said 
particular group of dat elements, or by determin- 
ing burst and throughput quality of service para- 
meters. 

11. A method according to any one of the preceding 
claims, wherein the multilayer network includes 
at least an N+1 layer and an N layer for assured 
transmission of data elements, induding the 
steps of: 

establishing two or more servtee channels 
in said N+1 layer; 

establishing one or more service channels 
in said N layer; and transferring said data ele- 
ments from said two or more channels in said 
N-i-1 layer to said one or nK>re channels in said N 
layer at saki predetermined quality of service. 

12. Amethod according to daim 11, wherein selected 
groups of said data elements from said two or 
more channels have a higher and a lower priority, 
deadline, or period respectively; and 

wherein sakJ selected groups having said 
higher priority are transferred from said N+1 lay- 
er through said two or more channels to saki one 
or more channels of said N layer before said se- 
lected groups having saki lower priority are trans- 
ferred. 

13. A method according to claim 12 including: 

preselecting a fixed number of data ele- 
ments to be received in said one or more chan- 
nels at said lower priority in said transfer from 
said N+l layer to said N layer; 

servicing up to said fixed number of data 
elements in said one or more service channels in 
said N layer at said lower priority; and 

discontinuing saki transfer of said data 
elements at said lower priority when said fixed 
number of data elements per unit of time Is 
reached. 

14. Apparatus for use in transmitting data elements 
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between computers of a multilayered computer 
communication network at least at one predeter- 
mined assured quality of service, comprising: 

means for generating a request at one of 
said computers for transmission of data ele- 5 
ments; and 

means responsive to said request indud* 
ing specification of a predetermined quality of 
service for transmission, for transmitting said 
data elements according to said quality of service to 
wherein the means for transmitting said data ele- 
ments includes means for transferring said data 
elements having said quality of service require- 
ment through at least one service channel of a 
first layer of said network to at least one service is 
channel of a second lower layer of said networic 
which provides said predetermined quality of ser- 
vice. 

15. Apparatus according to daim 14, wherein said 20 
multilayered networl( is an open systems inter- 
connection network. 
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